Interplay between Security Providers, Consumers, and Attackers: A Weighted Congestion Game Approach

نویسندگان

  • Patrick Maillé
  • Peter Reichl
  • Bruno Tuffin
چکیده

Network users can choose among different security solutions to protect their data. Those solutions are offered by competing providers, with possibly different performance and price levels. In this paper, we model the interactions among users as a noncooperative game, with a negative externality coming from the fact that attackers target popular systems to maximize their expected gain. Using a nonatomic weighted congestion game model for user interactions, we prove the existence and uniqueness of a user equilibrium, and exhibit the tractability of its computation, as a solution of a convex problem. We also compute the corresponding Price of Anarchy, that is the loss of efficiency due to user selfishness, and investigate some consequences for the (higher-level) pricing game played by security providers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Of Threats and Costs: A Game-Theoretic Approach to Security Risk Management

Security is one of the main concerns in current telecommunication networks: the service providers and individual users have to protect themselves against attacks, and to this end a careful analysis of their optimal strategies is of essential importance. Indeed, attackers and defenders are typically agents trying strategically to design the most important damages and the most secure use of the r...

متن کامل

Balancing congestion and security in the presence of strategic applicants with private information

Concerns on security and congestion appear in security screening which is used to identify and deter potential threats (e.g., attackers, terrorists, smugglers, spies) among normal applicants wishing to enter an organization, location, or facility. Generally, in-depth screening reduces the risk of being attacked, but creates delays that may deter normal applicants and thus, decrease the welfare ...

متن کامل

Infrastructure topology optimization under competition through cross-entropy

In this article, we study a two-level non-cooperative game between providers acting on the same geographic area. Each provider has the opportunity to set up a network of stations so as to capture as many consumers as possible. Its deployment being costly, the provider has to optimize both the number of settled stations as well as their locations. In the first level each provider optimizes indep...

متن کامل

A Welfare Analysis of Wheat Self-Sufficiency Policy and the Influence on the Barley Market in Iran: A Game Theory Approach

ABSTRACT- Iran achieved its self-sufficiency goal in wheat production a few years ago, perhaps at the expense of decreasing the production of other grains specially barley as stated by critics in the country. Considering the dependency of wheat and barley markets on each other, policy preference functions were estimated separately for each market. Incorporating political weights, a game theory ...

متن کامل

Solving Stackelberg Security Games For Multiple Defenders and Multiple Attackers

In the last years, there has been a substantial effort in the application of Stackelberg game-theoretic approaches in the security arena, in which security agencies implement patrols and checkpoints to protect targets from criminal attacks. The classical game-theoretic approach employed successful to solve security games is that of a Stackelberg game between a defender (leader) and an attacker ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011